Dealing with Uncertainty in Operational Transport Planning

An important problem in transportation is how to ensure efficient operational route planning when several vehicles share a common road infrastructure with limited capacity. Examples of such a problem are route planning for automated guided vehicles in a terminal and route planning for aircraft taxiing at airports. Maintaining efficiency in such transport planning scenarios can be difficult for at least two reasons. Firstly, when the infrastructure utilization approaches saturation, traffic jams and deadlocks may occur. Secondly, incidents where vehicles break down may seriously reduce the capacity of the infrastructure and thereby affect the efficiency of transportation. In this chapter we describe a new approach to deal with congestion as well as incidents using an intelligent infrastructure. In this approach, infrastructural resources (road sections, crossings) are capable of maintaining reservations of the use of that resource. Based on this infrastructure, we present an efficient, context-aware, operational transportation planning approach. Experimental results show that our context-aware planning approach outperforms a traditional planning technique and provides robustness in the face of incidents, at a level that allows application to real-world transportation problems. Jonne Zutt Department of Software Technology, Delft University of Technology, PO Box 5031, 2600 GA Delft, The Netherlands, e-mail: [email protected] Arjan van Gemund Department of Software Technology, Delft University of Technology, PO Box 5031, 2600 GA Delft, The Netherlands, e-mail: [email protected] Mathijs de Weerdt Department of Software Technology, Delft University of Technology, PO Box 5031, 2600 GA Delft, The Netherlands, e-mail: [email protected] Cees Witteveen Department of Software Technology, Delft University of Technology, PO Box 5031, 2600 GA Delft, The Netherlands, e-mail: [email protected]